Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods
نویسندگان
چکیده
منابع مشابه
Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods
This article considers continuous trajectories of the vector fields induced by primaldual potential-reduction algorithms for solving linear programming problems. It is known that these trajectories converge to the analytic center of the primal-dual optimal face. We establish that this convergence may be tangential to the central path, tangential to the optimal face, or in between, depending on ...
متن کاملContinuous Trajectories for Primal-Dual Potential-Reduction Methods
This article considers continuous trajectories of the vector fields induced by two different primal-dual potential-reduction algorithms for solving linear programming problems. For both algorithms, it is shown that the associated continuous trajectories include the central path and the duality gap converges to zero along all these trajectories. For the algorithm of Kojima, Mizuno, and Yoshise, ...
متن کاملContinuous Primal-Dual Methods for Image Processing
In this article we study a continuous Primal-Dual method proposed by Appleton and Talbot and generalize it to other problems in image processing. We interpret it as an Arrow-Hurwicz method which leads to a better description of the system of PDEs obtained. We show existence and uniqueness of solutions and get a convergence result for the denoising problem. Our analysis also yields new a posteri...
متن کاملPrimal-dual potential reduction methods for semidefinite programming using affine-scaling directions
Copies of these reports may be obtained from the bureau of the Faculty of Technical Math-A selection of these reports is available in PostScript form at the Faculty's anonymous ftp-Abstract Primal{dual aane{scaling methods have recently been extended from linear programming to semideenite programming. We show how to analyse these methods in the framework of potential reduction algorithms. The a...
متن کاملAsymptotic convergence of constrained primal-dual dynamics
This paper studies the asymptotic convergence properties of the primal-dual dynamics designed for solving constrained concave optimization problems using classical notions from stability analysis. We motivate the need for this study by providing an example that rules out the possibility of employing the invariance principle for hybrid automata to study asymptotic convergence. We understand the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2003
ISSN: 1052-6234,1095-7189
DOI: 10.1137/s1052623401394948